0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
11
0
0
4
0
0
4
0
0
2
0
0
4
34
0
8
0
0
1
14
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
6
3
2
8
1
0
0
0
0
0
0
0
1
26
0
0
0
138
0
1
50
48
0
0
0
0
2
0
1
0
1
0
0
16
1
0
19
0
0
315
2
7
3
0
0
0
0
0
0
0
0
0
0
3
0
22
1
3
0
3
0
0
1
0
2
0
0
7
0
31
34
0
8
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
4
0
46
0
0
77
11
3
0
0
1
0
0
0
0
99
0
1
0
136
7
1
1
3
0
0
0
0
0
0
0
0
6
0
1
1
2
0
4
0
0
577
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
35
0
0
0
0
0
0
0
0
6
0
2
0
0
12
31
0
0
9
0
4
2
1
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
28
106
5
0
0
0
0
0
0
0
4
29
0
0
0
130
7
0
18
0
0
0
0
0
0
0
4
0
17
0
0
0
3
0
4
0
0
247
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
5
0
0
0
0
0
0
3
0
0
0
0
0
0
2
22
0
3
3
0
0
30
0
1
0
0
0
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
3
0
12
0
3
97
15
0
0
0
0
0
0
24
0
37
0
0
34
176
0
3
6
0
0
0
0
0
0
0
1
0
4
0
0
0
1
0
1
0
0
275
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
0
0
0
0
0
4
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
24
0
0
0
0
0
0
0
0
1
67
0
0
0
37
1
0
1
0
0
0
0
0
2
0
0
0
312
0
0
1
2
0
2
0
0
105
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
43
0
2
0
0
1
0
0
1
1
0
2
0
0
8
12
0
4
12
0
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
59
1
13
58
15
0
0
0
0
0
0
0
0
94
0
0
0
127
5
7
20
0
0
0
0
0
0
0
4
0
1
0
0
1
2
0
7
0
0
476
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
26
0
3
0
0
0
0
1
0
8
0
2
3
2
4
60
0
4
26
0
0
15
0
0
5
0
0
7
0
0
0
0
0
0
0
0
0
4
0
0
0
1
7
0
2
0
89
0
43
60
43
0
1
3
6
3
0
5
0
112
4
0
0
636
6
0
91
0
0
0
0
0
0
0
1
0
2
0
0
11
5
0
22
0
0
2263
0
0
1
0
0
0
0
0
0
0
0
0
1
2
0
40
0
6
0
0
0
0
0
0
6
0
0
0
0
13
23
0
0
17
0
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
1
8
79
12
0
0
0
0
0
0
0
0
7
0
0
0
79
18
43
2
0
0
0
0
0
0
0
2
0
0
0
0
0
10
0
0
0
0
374
0
0
0
0
0
0
0
6
0
0
0
4
0
1
0
19
0
0
5
0
0
0
0
0
6
0
0
0
0
9
30
0
1
13
1
0
7
1
9
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
9
23
5
21
0
0
0
0
0
2
0
0
0
18
4
0
0
235
57
3
15
0
0
1
0
0
0
0
1
1
6
0
0
0
5
0
2
0
0
1049
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
1
5
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
5
0
0
0
0
0
0
0
0
0
7
6
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
203
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
3
0
0
0
5
0
0
2
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
0
2
0
0
0
0
0
0
0
0
0
11
0
0
0
16
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
74
0
0
0
0
0
0
0
0
0
0
0
0
1
19
0
26
0
0
0
0
1
0
2
0
31
0
0
2
3
18
57
0
4
27
1
2
25
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
34
3
7
41
4
0
0
3
0
23
0
0
1
253
1
0
6
915
9
6
36
3
1
0
0
0
0
0
12
1
0
0
0
33
12
0
34
5
0
1810
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
42
0
8
0
1
0
0
0
1
9
0
0
2
0
4
42
0
3
7
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
92
0
87
24
3
0
0
2
1
0
0
0
0
6
5
0
2
125
10
0
15
1
0
0
0
0
0
0
0
1
2
0
0
0
14
0
28
1
0
466
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
0
0
0
0
3
0
0
10
9
0
0
0
0
0
0
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
2
89
0
0
0
0
0
0
0
0
0
8
0
0
0
39
14
0
0
0
0
0
0
0
0
0
1
0
0
9
0
0
0
0
9
0
0
92
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
13
0
0
2
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
38
0
0
0
0
0
0
0
0
0
8
0
0
0
82
5
2
14
0
0
0
0
0
0
0
0
2
0
0
0
6
2
0
1
0
0
116
0
0
0
0
0
0
0
4
0
0
0
0
0
2
0
18
0
14
0
0
1
0
1
9
5
0
2
0
0
22
35
0
7
10
0
3
1
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
0
7
82
2
0
0
0
1
0
0
0
0
29
1
0
0
224
19
3
21
0
1
0
0
0
0
0
0
0
3
0
0
0
23
0
1
0
0
975
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
0
0
0
0
0
1
0
1
0
1
0
6
8
6
0
0
42
0
0
1
6
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
11
21
2
0
0
0
0
0
0
0
0
23
2
0
0
26
23
9
0
2
3
0
0
0
0
0
2
0
0
0
0
0
0
0
6
0
0
105
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
49
0
6
0
0
7
0
16
2
7
1
0
0
1
6
58
0
28
9
0
0
7
0
0
17
0
0
14
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
110
0
6
69
2
0
0
0
0
0
0
0
0
21
0
0
0
220
14
0
61
3
0
0
0
0
0
2
4
0
1
0
10
3
0
2
12
0
0
537
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
9
0
0
0
0
9
0
1
0
3
0
1
0
1
12
30
0
2
10
0
0
17
79
0
20
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
8
12
133
10
0
0
33
0
0
0
0
0
4
0
0
0
221
13
4
6
5
0
0
0
14
0
0
0
0
8
0
0
11
1
0
9
0
0
356
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
10
0
0
0
0
0
0
4
10
0
2
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
19
1
0
0
0
0
0
0
0
0
8
0
0
0
8
0
0
7
0
0
0
0
0
0
0
0
0
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
0
0
0
22
0
0
0
0
0
0
0
1
4
0
2
0
2
0
0
48
0
14
0
0
2
2
0
1
0
0
0
1
0
14
56
0
6
12
0
0
5
25
0
15
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
10
0
11
0
28
2
5
26
22
1
0
0
0
0
0
0
0
15
0
0
0
169
6
7
12
2
0
0
0
0
0
0
0
2
0
0
7
1
10
0
1
0
0
433
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
53
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
149
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
14
2
0
2
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
